Peer To Peer Information Exchange For 
Mobile Communications Devices 



5 Field of the Invention 

This invention is related to cellular telephones and, in particular, to cellular telephones 
equipped with the capability of determining their location using the Global Positioning Satellite 
(GPS) system. 



10 Background of the Invention 

It is required for cellular telephone operation for a cellular phone to be aware of what cell 
it is located within. Cells in the cellular telephone system refer to the area covered by singular 
cellular tower, and can overlap. In general, a cellular phone will monitor the control channel of 
CJ the cellular tower having the strongest signal. Therefore, a cellular phone has a rudimentary 

%| 1 5 knowledge of its location. 

fin 

However, there are applications, other than the normal voice communications capabilities 
P of the cellular phone, that may require a more exact knowledge of the phone's location within a 
i ; cell. These include, for example, an application providing location sensitive advertising over the 

cell phone, wherein targeted advertising could be sent to cell phone users within a certain 
W20 proximity of the advertiser's location. Other such applications would be the provision of travel 
J directions based on current location and enhanced 911 emergency services from calls made using 

^ a cellular phone. 

To improve certain characteristics of GPS receiver performance, such as time-to-first-fix 
and sensitivity, it is possible to provide to the receiver various aiding information, such as a GPS 
25 satellite ephemeris, the approximate time and a reference location. The reference location is an 
approximation or estimate of the receiver's current position, which, when used with other 
information, allows the receiver to determine which GPS satellites should be visible and to 
estimate the signal transit times from the each satellite. Generally, without this aiding 
information, acquiring the satellite signals and computing the receiver's exact location could take 
30 much longer. This delay could have serious impacts on the performance of mobile location-based 
services, which tend to be time-sensitive. 
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It is therefore desirable to provide a means by which a reference location and other GPS- 
related information can be provided to a GPS receiver which is integrated into a cellular phone. 
It is known in the prior art to provide such information via the cellular network. U.S. Patent 
5,365,450 (Schuchman et al.) describes an approach wherein the network transmits GPS satellite 
5 ephemeris and other information to a GPS-equipped mobile communication device, which then 
utilizes this information to acquire the GPS satellite signals and to compute a position estimate. 
Other methods are described in U.S. Patents 5,41 8,538 (Lau) and 5,883,594 (Lau). 

One problem with these approaches is that the GPS-equipped cellular phone may at times 
be situated within a cell not having access to the GPS-related information. Therefore, it would be 
10 desirable to be able to provide this information from another, alternate source. Further, once the 
capability is established to provide the data from an alternate source, it would be desirable to be 
able to utilize the alternate source to provide other, application-specific types of data. 



[115 Summary of the Invention 

R , , , The invention provides a means whereby various GPS-related information, such as the 

^ GPS satellite ephemeris and the approximate time, and other, application-specific data, can be 
W provided to a cellular phone via the cellular network, even when the information is unavailable 
* from the cell to which the phone is currently connected. According to this invention, other 
y20 mobile devices can behave as information servers to mobile devices requiring the information. 
J The concept of a server in a cellular network is typically constrained to have the server as 

a fixed node within the cellular infrastructure. As disclosed herein, a cell phone is allowed to be 
a server in addition to being a client in the cellular network, where it provides information to 
other mobile units in the network. A primary example of this is a cell phone which is equipped 
25 with a GPS receiver that is capable of providing GPS assistance data, such as almanac, 
ephemeris, reference time, reference location and ionospheric corrections, to other GPS- 
equipped cell phones in the cellular network and to fixed nodes within the cellular and backbone 
networks. The key idea here is that the server is not necessarily a fixed node but is a mobile user 
device. 

30 According to further aspects of the invention, cellular devices connected to the cellular 

network are able to form hierarchical groups for information-sharing or other purposes. Requests 
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for information may be classified according to various levels of the hierarchy, according to 
priority, and units may choose to respond or not to respond to requests for information based on 
the profile and the classification. Further, responses to requests for information may only be 
accepted from certain member(s) of the group. 
5 Cellular networks currently are set up such that cell phones in the network exchange 

information and interact mainly with the base station except for user initiated interaction between 
cell phones, such as a mobile-to-mobile voice calls or SMS messages. This invention further 
proposes an automatic mode of operation for a cellular network where information is exchanged 
via cell phone to cell phone interaction in situations that are not indicated by the user of each cell 
1 0 phone in real time. 

Detailed Description Of The Drawings 

^ Figure 1 is a schematic diagram of the system of the current invention showing the flow 

SI of information and communication channels. 

3:ji5 ■ 

1: Detailed Description Of The Invention 

§*& Figure 1 shows a radio network comprised of a core network 60 and a radio access 

X* network shown as a plurality of radio base stations 40, each of which serves a region or cell in 
the network. An example of such a network is a cellular telephone network. The core network 
bj20 consists of the interconnections between the plurality of radio base stations 40 and also may 
rf include an interconnection with external networks, such as the PSTN and Internet. 

Also shown in Figure 1 is a plurality of positioning-capable mobile radiotelephones 20 
that access the radio network. The following description of the invention uses GPS as an 
example of an applicable positioning technology. However, this is not intended to limit the 
25 invention to GPS receivers. Other positioning technologies such as Russian GLONASS are also 
relevant. As shown in the figure, the GPS-equipped cellular phone 20 receives signals from the 
positioning signal sources, in this case GPS satellites 30, and has a bi-directional radio link with 
one or more of a plurality of radio base stations 40. 

The lower layers of the communication protocol between the radio base stations 40 and 
30 cellular phones 20 tends to be relatively generic for most air-interface standards, providing a 
foundation for developing applications that are interesting to the user of the wireless device. 
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Such applications include email, web browsing, etc. Another class of applications that are 
becoming increasingly important to users is group information services, where multiple members 
of a group share information about their activities, plans, etc. A wide variety of groups can be 
imagined, including families, work teams and friends. 
5 One particularly interesting type of group application is requesting and sharing of 

position information among some or all members of a group. The provision of position 
information allows group members to locate each other for a variety of reasons, such as, for 
example, to meet for dinner, sporting activities, shopping, etc. Having GPS capabilities in cell 
phone 20 allows the user to respond to requests with a highly accurate position information. 
10 However, it is well-known that autonomous GPS does not work in all environments and 

all situations, due to low signal strength from GPS satellites 30. Thus, there may be many times 
when the user cannot send his current position because he is unable to receive a sufficient 
J number of GPS signals to compute it. Given the proper aiding information, however, the 
%f sensitivity and time-to-first-fix can be improved for a cell phone 20 not having access to the 
irJlS aiding information. 

P A key aspect of the current invention is that cell phone 20, rather than getting aiding 

L* information (assistance) from some central source or server within or outside of core network 60, 
can request and receive assistance from other cell phones 20 within a group or community. 
Consider the example shown in Figure 1. Three cell phones 20, 22 and 24 are within 
a f§20 geographic proximity, either within the same or a nearby cell. Cell phone 24 is in a favorable 
*J signal environment (e.g., outdoors) where it is able to acquire a plurality signals from visible 
GPS satellites 30, demodulate navigation messages (ephemeris, etc.) and store this data in 
memory. Alternately, cell phone 24 could retrieve aiding information from a source (e.g., a 
server) within or outside of core network 60. In either case, cell phone 24 has the necessary 
25 information to compute its own position, and stores this information for future usage. 

Subsequently, a second cell phone 22 in the vicinity of cell phone 24 needs to determine 
its own location, and also perhaps the location of other cell phones for some group application. 
Cell phone 22 sends a query to cell phone 24 via radio base stations 40 and core network 60, 
requesting assistance in determining its own position. Alternatively, cell phone 22 may send out 
30 a query to all members of the group rather than to only cell phone 24 . Cell phone 24 may 
respond with one or more of the following according to its internal information: 
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• A list of visible GPS satellites 30 and corresponding ephemeris and clock corrections; 

• Approximate GPS time-of-week (TOW); 

• Approximate position (e.g., current or last computed position); 

• Ionospheric or differential corrections; 

• Satellite almanac. 



This would assist cell phone 22 in acquiring the satellite signals necessary to compute its own 

position in a timely manner, even in disadvantaged signal conditions. 
10 Cell phone 24 may choose not to provide the aiding information to requesting cell phone 

22. Users of cell phones have control over the privacy of both the position and aiding 

information, either globally or for particular user(s) within the group. 
7? Further, multiple cell phones 20 may exchange position information or aiding 

N f information to facilitate or enhance position computation. Such information could include the 
sjlS computed positions of the cell phones or specific pieces of assistance data useful for enhancing 
1: GPS receiver performance, such as approximate time, reference location, visible satellites, 
: t* almanac, ephemeris, ionospheric corrections, etc. Such information could also include the 

location of nearby base stations 40 that are received by certain cell phones 20 as aiding 
-jf; information and shared with other cell phones 20 that may not have GPS receivers but that may 
;,:;J20 compute their positions using the cellular network with the knowledge of the locations of the 
/; base stations 40. This is particularly useful in networks that have synchronized base stations 40, 

such as cmdaOne. 

Alternately, in systems where the locations of base stations 40 are transmitted by the 
system or are otherwise known, but the timing of their transmissions is unknown, cell phones 20 

25 with GPS receivers can compute the transmission times from different base stations 40 and share 
this information with cell phones 20 that do not have GPS receivers, so that these cell phones 20 
may compute their positions from signals in the terrestrial system. Cell phones 20 with GPS 
receivers can compute base station transmission times if the base station locations and the 
location of the cell phone itself is known. 

30 It should be noted that, in general, a cell phone may compile the information that it needs 

from multiple sources in the group. Hence, the cell phone can put together data about different 
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GPS satellites 30 from multiple group members. The cell phone may need to sort the compiled 
data based on some criterion such as age of the assistance data. In another aspect of this 
invention, cell phones may exchange types of data other than GPS position aiding type data. 
Exchanges of information such as phone numbers and e-mail addresses between phones may 
5 take place. Such exchanges may be generated, for example, by a high level requirement by a 
user for synchronization between the data bases of multiple phones used by the user. 
Alternately, such applications may be attractive to a group of users who wish to share common 
information data bases and keep them synchronized and updated. Cell phones within the 
network may communication using SMS. The cell phones may also communicate through the 
1 0 Wireless Application Protocol (WAP) or Internet Protocol (IP). In essence, any form by which a 
mobile terminal can send messages to another mobile terminal may be used for exchanging 
information. 

0 In yet another aspect of the invention, cell phones may form into groups in an ad-hoc 

Cj manner in order to share specific information. Such groups may be formed with or without user 
r ; 1 5 initiation. As an example of the formation of a user-initiated group, all the members of a family 
Jp may choose to form a group that shares GPS assistance data in order to improve GPS receiver 
%1 performance. Similarly, a set of friends could from a group to share files for applications such as 
!L games or music between their cell phones. In these cases, the cell phone joins a group through 
M direct initiation by the user of the MS . 

; ^20 Alternatively, groups may be formed without user initiation based on profiles set up by 

C3 the user. As an example, a user may set up a profile within the phone for the class of requests 
the cell phone may entertain and the services for which the cell phone may join groups. The 
profile may also indicate that a cell phone should join a group for a certain type of information 
sharing service, if it can find such a group. After the profile is set up, whenever the cell phone is 
25 in contact with another cell phone either for a voice call or for messaging, the cell phones may 
exchange information regarding the type of information service groups they can be part of and 
would like to be part of If the other cell phone is part of or had knowledge of such groups, then 
the cell phone may join the group. Similarly, the cell phone may allow the other cell phones in 
the messaging or voice transaction to join a particular group. An example of such an ad-hoc 
30 group might be a group that has access to a particular set of games. The user of the cell phone 
may determine that he would like the cell phone to be a part of a group that can share a particular 
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class of games. The classification of games may be determined by the common application used 
by all the cell phones in the group. 

To facilitate decisions on whether a cell phone may join a particular group and to 
maintain a list of the members of the group, one cell phone may serve as the group leader or host 
5 for the group by storing this information and making sure cell phones that are admitted into the 
group satisfy all the privacy and any other constraints that might be set up. 

In another embodiment of the invention, the formation of groups and the maintenance of 
a list of cell phones within each group may be performed by a server that is located within the 
cellular or the backbone data network. For example, the server could be located within the core 
10 network and be accessible via IP or WAP. Such a server can be used to allow a cell phone to 
query the information services available and also to query some or all group members within a 
certain area. The server may also be used to maintain the status of cell phones within a group 
~i with reduced traffic. For example, such a server may maintain the set of cell phones that are able 
4 and willing to provide GPS assistance data at the current time. 

; ;i5 This invention also contemplates the formation of sub-groups within any group or sub- 

P group and having priorities assigned to the members of each group or sub-group. These 
1 priorities may indicate the preferences for requesting information. For example, when a cell 
... phone needs GPS assistance data, it might query members of the sub-group with the highest 
* priority for this function. If it does not obtain information from any of the cell phones in this 
^20 sub-group, it will then query cell phones belonging to lower priority sub-groups. Sub-groups 
3 may be formed independently for each information sharing function. Therefore, there may be a 
different sets of sub-groups defined for sharing GPS assistance data information and for sharing 
game application files with no dependence between these two sets of sub-groups. 

A protocol may be set up that allows cell phones within the cellular network to query 
25 each other about specific information sharing capabilities, such as the capability to gather and 
distribute GPS assistance data. 

Although the traditional fixed client-server relationship relies on the principle that the 
data from the server is valid, this principle is not necessarily true for the peer-aided case. When 
the user receives aiding information from some member of a group acting as a server, the user 
30 must determine the validity of that information based on the trustworthiness of the source. In the 
case of GPS assistance, for example, it is possible for a peer server to spoof the requesting cell 
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phone by sending false or inaccurate orbital information for GPS satellites 30, which could lead 
to erroneous position results in the client cell phone. To address this problem, the client 
application could assign levels of trust to different groups (e.g., inner circle (family), outer circle 
(friends and associates), world (everyone else)), and decide from which ones to accept 
assistance. The client application then matches the available sources with these groups to 
determine if a source is available that meets the client criteria for trustworthiness, and if not, 
whether or not to get the information from a secure fixed server instead, or if multiple sources 
are available, which ones are the most trusted. In one possible embodiment, the user of the cell 
phone sets the "trust" parameter by a choosing from a menu, with a default trust requirement 
assumed prior to any choice made. 

This invention also contemplates coordinated information sharing between the members 
of a group for the benefit of all the members of the group: The techniques for this part of the 
invention, explained in the context of GPS assistance data, are as follows. 

Regularly scheduled collection of data : Cell phones in a group that shares data, for 
example, GPS assistance data, may decide to update their data periodically with the cell phone 
providing the information to the group being different each time. For example, GPS ephemeris 
information is valid only for limited time periods of 2-4 hours. In a group having multiple 
members, the members of the group could take turns downloading the GPS ephemeris 
information and making it available to other members of the group. 

For example, each cell phone in the group may be scheduled to obtain the GPS ephemeris 
information directly from the GPS satellites (in areas without any network assistance for GPS) 
once very 8 hours. The scheduled times for members in a four-member group are staggered such 
that one of the four cell phone is obtaining ephemeris data every 2 hours and distributing this 
data to peers in the group. Thus, all the cell phones in the group have up to date ephemeris data 
through cheap messaging operations that require receiver on times of less than a second, except 
when it is the turn of a cell phone to obtain the ephemeris data directly from satellites, which 
may take more than 30 seconds or which may not be possible in some environments. This 
technique enhances the GPS receiver performance of all phones in terms of time to first fix with 
a significant reduction in the associated penalty of maintain up-to-date ephemeris by reading 
them off the satellites. 
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Supply of GPS assistance data by a cell phone within a group to other cell phones in the 
group to enhance their GPS receiver performance : When cell phones that are part of a group that 
shares GPS assistance data enter an area where GPS assistance data from the cellular network is 
unavailable, a cell phone that has poor signal-to-noise ratio for acquiring signals from the GPS 
5 satellites may query other cell phones within the group for assistance data. This is a likely 
scenario for a cell phone that is in an indoor environment and must compute its own position. 
Any of the cell phones within the group that have good signal-to-noise ratio for the GPS satellite 
signals may then obtain the assistance data and pass the data on to the cell phone requiring it via 
the cellular infrastructure. The assistance data will then significantly enhance the sensitivity and 
10 time to first fix of the GPS receiver in the cell phone required to position itself. 

In another embodiment of the invention, when cell phones are part of a group that shares 
GPS assistance data in an area where GPS assistance data from the cellular network is available, 
i t a cell phone that travels to an area without network assistance can obtain assistance from other 
4 cell phones in the group that are within the home area (with network assistance) for GPS 
[ !l5 assistance data. One of the cell phones within the group will then obtain the assistance data from 
P the network and provide the assistance data to the cell phone that is travelling. In order to 
£ account for the difference in visible satellites, the cell phone requesting the assistance data may 
provide a superset of satellites that is guaranteed to have the visible satellites as a subset. Some 
* forms of assistance, such as reference time (GPS time with respect to a local base station's 
Jj20 transmissions), clearly cannot be provided in this embodiment. However, ephemeris and 
i almanac information can be provided. 

Supply of data by a cell phone within a group to other cell phones in the group for other 
reasons such as cost reduction: This technique allows users to share GPS information to avoid 
service charges. One cell phone could get the information from a network server and then share 
25 the information with all others in the group. 

In another embodiment of the invention, applications for various information sharing 
services may be downloaded from a web site on the data network. For example, a GPS 
assistance sharing application could be downloaded from a portal or a web site. Such an 
application may be a plug-in for a browser in the cell phone so that gathering of assistance data 
30 for the GPS receiver from peer groups may be launched from the browser. 
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The user of the cell phone may set up a profile that selects from one of several levels of 
desired standby time and talk time performance. These levels may be indicated as a percentage 
of the maximum standby and talk time offered by the phone. Such a profile may than be used by 
the information sharing application to determine to what degree the cell phone will participate in 
the group sharing activities. For example, a particular standby time limit may cause the cell 
phone to request GPS assistance information with only certain maximum frequency such as one 
request every 30 minutes, or on an as-needed basis. The highest priority class among the priority 
classes discussed earlier may be set up to override such constraints. Constraints may also be set 
up to protect the privacy of the cell phone. Hence, a cell phone may not provide its position 
information to members of a group if its privacy constraints are not met by the cell phone to 
which the information is being sent. 

Lastly, cell phones that are currently engaged in a voice call may exchange information, 
such as GPS assistance data. If a cell phone requires such data and the other cell phone have the 
data, if privacy conditions and the performance constraints discussed above are met, the data can 
be transferred during the voice call. 

The foregoing invention has been described in terms of usage with a typical cellular 
telephone network. The invention, however, is not meant to be limited to any single 
implementation of a cellular network. Various standards for second-generation cellular radio 
networks, such as GSM, TDMA and cdmaOne, incorporate assistance for GPS-equipped cellular 
phones. Furthermore, the invention, need not be limited to cellular radio devices and networks. 
The invention could be implemented using any GPS-equipped mobile communications device, 
such as a combination computer, GPS & phone device. Therefore, the scope of the invention is 
embodied in the following claims. 
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